In re LIN ET AL., Application No. 10/733,016 
Amendment D 

Amendments to the Claims: 

The listing of clams will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

Claim 1 (previously presented): A method performed within a router for distributing 
routing information within the router, the method comprising: 

receiving a set of addresses from a client indicating route updates of interest to the 
client and a set of types of routing changes that are of interest; 

maintaining one or more data structures including information corresponding to the set 
of addresses and the set of types of routing changes that are of interest; 

receiving a particular route update; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to both at least one address in the set of addresses and at 
least one routing attribute in the set of types of routing changes that are of interest; 

wherein the client is within the router. 

Claim 2 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in an interface for reaching an address in the set of addresses. 

Claim 3 (original): The method of claim 2, wherein said notifying the client of the 
particular route update includes notifying the client of the address. 

Claim 4 (original): The method of claim 1, wherein said at least one routing attribute 

includes a change in a path from the router to an address in the set of addresses. 

Claim 5 (original): The method of claim 4, wherein the address is directly reachable 
from the router. 
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Claim 6 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in whether an address in the set of addresses is directly reachable or is not 
directly reachable. 

Claim 7 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in a distance to reach an address in the set of addresses. 

Claim 8 (original): The method of claim 1, wherein said at least one routing attribute 
includes a change in a cost metric to reach an address in the set of addresses. 
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Claim 9 (previously presented): A method performed within a device for distributing 
routing information within the device, the method comprising: 

receiving a first set of addresses from a first client indicating route updates of interest 
to the first client and a first set of types of routing changes that are of interest to the first 
client; 

receiving a second set of addresses from a second client indicating route updates of 
interest to the second client and a second set of types of routing changes that are of interest to 
the second client; 

maintaining one or more data structures including information corresponding to the 
first and the second sets of addresses and the first and the second sets of types of routing 
changes that are of interest; 

receiving a particular route update; 

performing one or more lookup operations on said one or more data structures to 
identify a result corresponding to the particular route update, the result identifying the first 
client but not the second client, and the particular route update corresponding to a particular 
type of routing change identified in the first set of types of routing changes that are of interest; 
and 

notifying the first client but not the second client of the particular route update in 
response to the result identifying the first client but not the second client and the particular 
route update corresponds to a particular type of routing change identified in the first set of 
types of routing changes that are of interest; 

wherein the first client and the second client are within the device. 

Claim 10 (original): The method of claim 9, wherein said one or more data structures 
maintains a single set of types of routing changes that are of interest to the first and the second 
clients based on the first and the second sets of types of routing changes that are of interest. 
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Claim 1 1 (original): The method of claim 9, wherein said information maintained by 
said one or more data structures identifies different states of interest by clients, wherein said 
different states of interest include: whether the first client, the second client, both the first and 
second clients, and neither the first or second client are interested in a particular type of 
routing change. 

Claim 12 (original): The method of claim 11, wherein a single indication of said 
different states of interest by clients is maintained for all of the addresses in the first and 

second sets of addresses. 

Claim 13 (original): The method of claim 11, wherein an indication of said different 
states of interest by clients is maintained for each address of said first and second sets of 
addresses. 
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Claim 14 (previously presented): A method performed within a device for distributing 
routing information within the device, the method comprising: 

maintaining a data structure of route dependencies including routes of interest to one 
or more clients; 

receiving a routing update identifying a particular route; 

identifying that no client of said one or more clients has subscribed to receive an 
update corresponding to the particular route; 

identifying a second particular route dependent on the particular route; 

identifying a particular client of said one or more clients has subscribed to receive an 
update corresponding to the second particular route; and 

notifying the particular client of the update to the particular route in response to said 
identifying the particular client has subscribed to receive an update corresponding to the 
second particular route; 

wherein said one or more clients are within the device. 

Claim 15 (original): The method of claim 14, comprising identifying a change 
corresponding to the second particular route matches a types of routing changes that are of 
interest to the particular client; and wherein said notify the particular client is performed in 
response to said identifying the particular client has subscribed to receive an update 
corresponding to the second particular route and said identifying the change corresponding to 
the second particular route matches a types of routing changes that are of interest to the 
particular client. 
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Claim 16 (previously presented): An apparatus for distributing routing information 
within a device, the apparatus comprising: 

means for receiving a set of addresses from a client indicating route updates of interest 
to the client and a set of types of routing changes that are of interest; 

means for maintaining one or more data structures including information 
corresponding to the set of addresses and the set of types of routing changes that are of 
interest; 

means for receiving a particular route update; and 

means for notifying the client of the particular route update in response to identifying 
the particular route update corresponds to both at least one address in the set of addresses and 
at least one routing attribute in the set of types of routing changes that are of interest; 

wherein the client is within the apparatus. 

Claim 17 (previously presented): A device comprising one or more processors and a 
memory, wherein the memory stores one or more instructions that, when executed by said one 
or more processors, perform the operations of: 

receiving a set of addresses from a client indicating route updates of interest to the 
client and a set of types of routing changes that are of interest; 

maintaining one or more data structures including information corresponding to the set 
of addresses and the set of types of routing changes that are of interest; 

receiving a particular route update; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to both at least one address in the set of addresses and at 
least one routing attribute in the set of types of routing changes that are of interest; 

wherein the client is within the device. 
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Claim 18 (previously presented): A method performed within a router for distributing 
routing information within the router, the method comprising: 

receiving a set of addresses from a client indicating route updates of interest to the 

client; 

identifying at least one dependent route on which an address in the set of addresses is 
dependent; 

maintaining one or more data structures including information corresponding to the set 
of addresses and said at least one dependent route; 

receiving a particular route update corresponding to a particular route of said at least 
one dependent route; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to the particular route of said at least one dependent route; 

wherein the client is within the router. 

Claim 19 (original): The method of claim 18, wherein said identifying the particular 
route update corresponds to the particular route of said at least one dependent route includes 
performing one or more lookup operations on said one or more data structures to identify one 
or more entries, wherein at least one of said one or more entries identifies that the client is 
interested in a change in said at least one dependent route. 
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Claim 20 (previously presented): A device comprising one or more processors and a 
memory, wherein the memory stores one or more instructions that, when executed by said one 
or more processors, perform the operations of: 

receiving a set of addresses from a client indicating route updates of interest to the 

client; 

identifying at least one dependent route on which an address in the set of addresses is 
dependent; 

maintaining one or more data structures including information corresponding to the set 
of addresses and said at least one dependent route; 

receiving a particular route update corresponding to a particular route of said at least 
one dependent route; and 

notifying the client of the particular route update in response to identifying the 
particular route update corresponds to the particular route of said at least one dependent route; 

wherein the client is within the device. 

Claim 21 (previously presented): The device of claim 20, wherein said identifying the 
particular route update corresponds to the particular route of said at least one dependent route 
includes performing one or more lookup operations on said one or more data structures to 
identify one or more entries, wherein at least one of said one or more entries identifies that the 
client is interested in a change in said at least one dependent route. 
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Claim 22 (previously presented): An apparatus for distributing routing information 
within a device, the apparatus comprising: 

means for receiving a set of addresses from a client indicating route updates of interest 
to the client; 

means for identifying at least one dependent route on which an address in the set of 
addresses is dependent; 

means for maintaining one or more data structures including information 
corresponding to the set of addresses and said at least one dependent route; 

means for receiving a particular route update corresponding to a particular route of 
said at least one dependent route; and 

means for notifying the client of the particular route update in response to identifying 
the particular route update corresponds to the particular route of said at least one dependent 
route; 

wherein the client is within the apparatus. 

Claim 23 (original): The apparatus of claim 22, wherein said means for identifying the 
particular route update corresponds to the particular route of said at least one dependent route 
includes means for performing one or more lookup operations on said one or more data 
structures to identify one or more entries, wherein at least one of said one or more entries 
identifies that the client is interested in a change in said at least one dependent route. 
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